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Abstract. We investigate the ascending Loewy socle series of Leavitt path algebras Lk(E) 
for an arbitrary graph E and field K. We classify those graphs E for which Lk(E) = S\ 
for some element S\ of the Loewy socle series. We then show that for any ordinal A there 
exists a graph E so that the Loewy length of Lk(E) is A. Moreover, A < ui (the first infinite 
ordinal) if E is a row-finite graph. 

Graph C*-algebras comprise an important class of C*-algebras. These have been exten- 
sively studied over the past ten years (see e.g. [21]), and include as specific examples the 
Cuntz-Krieger algebras, the Toeplitz algebra, and many of the AF-algebras. Recently the 
investigation of the algebraic aspects of the analogues of these C7*-algebras, the Leavitt path 
algebras Lk(E), have become an active topic of research (see e.g. [1], [2], [3], [9], [10], [11], 
and [12], among others). This note, in which we study the ascending Loewy socle series of 
Lk{E) (see Definition 1.1), is one more contribution in the study of the algebraic structure 
of Leavitt path algebras over an arbitrary graph E and arbitrary field K. Unlike many of 
the earlier articles written on the topic of Leavitt path algebras, here an arbitrary graph E 
means there are neither cardinality restrictions nor graph-theoretical restrictions (e.g. row- 
finiteness) imposed on E. 

W. Krull ([19], [20]) was the first to develop the interrelationships between the socle series 
of a ring and its ideal structure; this was achieved in the context of Noetherian rings. Sub- 
sequently, in the case of rings satisfying minimum conditions modulo the Jacobson radical, 
the socle series turned out to be quite useful (as shown, for example, by Artin-Nesbitt-Thrall 
[13] and Dauns [16]). 

Our goal in this article is to describe the socle series of a Leavitt path algebra Lk{E) in 
terms of the graph E. Specifically, we achieve two main results: we give in Theorem 3.2 
an explicit description of those graphs E for which the socle series terminates at Lk{E) 
(following [15], we call such a ring a Loewy ring); and in Theorem 4.1 we construct, for each 
ordinal A, a graph E for which L^iE) is a Loewy ring of length A. In contrast, we show in 
Theorem 4.2 that if E is a row- finite graph then the Loewy length of L^iE) must be finite 
or us (the first countable ordinal). Further, we show that if Lk{E) is a Loewy ring then 
necessarily E is an acyclic graph, but not conversely. In particular, we conclude that, for any 
graph E, if Lk{E) is a Loewy ring then Lk{E) must be von Neumann regular. 
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1. Basic concepts: Loewy rings, and the socle of L K (E) 

In this first section we describe the ascending Loewy socle series of an arbitrary ring, and 
then study this series in the context of Leavitt path algebras. Along the way we provide a 
description of the socle of L K (E) for an arbitrary graph E. 

The Loewy series of a module M over a ring R is defined in terms of its socle. Recall that 
the socle Soc(M) of an i?-module M is the sum of all its simple submodules (where Soc(M) 
is defined to be {0} in case M has no simple submodules). In particular, if we consider R 
as a left i?-module, then the left socle Soci(R) is the sum of all the simple left ideals of R. 
Similarly, one defines the right socle Soc r (R) of R. It is straightforward to verify that both 
Soci(R) and Soc r (R) are two-sided ideals of R. In general the left socle of R need not equal 
its right socle (for instance, Soq(R) ^ Soc r (R) for R the ring of n x n upper triangular 
matrices over a field, n > 2). However, for rings R whose Jacobson radical is zero, it is known 
(see e.g. [18]) that Soci(R) = Soc r (R); in this situation, we shall denote the socle simply by 
Soc(R). 

The Jacobson radical J(Lk{E)) is shown to be {0} in [10] and [11] for row-finite or count- 
able graphs E. As we shall demonstrate in Proposition 1.8, in fact J(L K (E)) = {0} for any 
arbitrary graph E. In particular, we get Soci(L K (E)) = Soc r (L K (E)). (We note that the 
equality Soci(L K (E)) = Soc r (L K (E)) will also follow from the internal description of the 
socle given in Theorem 1.11.) 

Definition 1.1. Let R be any (not necessarily unital) ring for which J(R) = {0}, and let 
r = 2^1 The ascending Loewy socle series of R is a well-ordered ascending chain of two sided 
ideals 

= So < Si < ■ ■ ■ < S a < S a+1 < ■ ■ ■ (a < r) 

where, for each a < r, 

S a +i/S a = Soc(R/ S a ) if 7 = ol + 1 is not a limit ordinal, and 

7 is a limit ordinal. 

For each a < r, S a is called the a-th socle of R. The least ordinal A for which S\ = S\+i is 
called the Loewy length i(R) of R. We call R a Loewy ring in case R = S a for some a. We 
often refer to the ascending Loewy socle series of a ring simply as its socle series. 

Using left (resp., right) socles one can define the notion of a left (resp., right) Loewy ring 
in the analogous manner. 

For a unital ring R it is straightforward to show that R is a left Loewy ring if and only if 
every nonzero left i?-module has a nonzero socle. Rings with this property have been studied 
under the name left semiartinian rings (see e.g. [14]). 

We now review the appropriate graph- and algebra-theoretic terminology used in this ar- 
ticle. For additional information about these ideas, see e.g. [1], [21], and [22]. 

A (directed) graph E = (E°, E 1 , r, s) consists of two sets E°, E l and maps r, s : E 1 — > E°. 
(The sets E° and E 1 are allowed to be of arbitrary cardinality.) The elements of E° are 
called vertices and the elements of E 1 edges. A path jj, in a graph E is a sequence of edges 
(j, — e± . . . e n such that r(ej) = s(ej + i) for i — 1, . . . , n — 1. In this case, s(/i) := s(ei) is the 
source of fi, r(fi) := r(e n ) is the range of /i, and n is the length of [i. We view the elements 
of E° as paths of length 0. If /i is a path in E, and if v = s(/i) = r(/i) and s(ej) ^ s(ej) 
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for every i ^ j, then \i is called a cycle based at v. If s _1 (f) is a finite set for every v G E°, 
then the graph is called row-finite. We call a vertex v a sink if ) is empty; an infinite 
emitter if s _1 (i>) is an infinite set; and a regular vertex otherwise. A subset H of i? is said 
to be hereditary if whenever u G if and there is a path // with s(/x) = w and r(/i) = u> then 
w E H. A subset if of is said to be saturated if, for any regular vertex v G E°, whenever 
r(s~ 1 (v)) C if then v £ H. It is easy to see that the intersection of hereditary saturated 
subsets is again hereditary saturated. Given a hereditary subset if, the smallest hereditary 
saturated subset containing H is called the saturated closure of if, and is denoted by if. 
For any vertex v G f?°, the tree of v is the set 

T{y) = {w G E° : there is a path jx with s(/i) = v and r(/i) = u>}. 

(We note that T(v) need not be a tree in the usual graph-theoretic sense, as T(v) might 
contain cycles.) A vertex v is said to have a bifurcation, or is a bifurcation vertex, if |s _1 (f)| 
> 1. Following [10] and [11], we say a vertex v is a line point if no vertex in T{v) is either 
a bifurcation vertex or is the base of a cycle. If v is a line point, then it is clear that every 
w G T(v) is also a line point; specifically, the set L of line points in a graph E is a hereditary 
subset. Observe that v is a line point exactly when the vertices in T(v) form a (finite or 
infinite) line segment. 

A ring R is said to be von Neumann regular if for each x G R there exists y G R for which 
x = rryrr. A ring R is said to be Z-graded in case there is a decomposition ff = @ n &Rn as 
abelian groups having the property that R m ■ R n C R m+n for all m, n G Z. For a Z-graded ring 
i? and 7^ rr G R, write x = x n with a; n G /?„ for each n. The degree of x is the maximum 
n for which x n 7^ 0. An ideal I of a Z-graded ring i? is graded in case i = © ne z(i H i? n ); 
equivalently, J is graded if whenever x n G R n for each n has x n £ J, then x n E I for each 
n. In this case, observe that the ring Rjl inherits a natural Z-grading, and that the natural 
map R Rjl is a graded homomorphism. Moreover, for an ideal J of R having J D I, J is 
a graded ideal of R if and only if J/ 1 is a graded ideal of i?/i. 

Definition 1.2. Let £ be any directed graph, and if any field. The Leavitt path K-algebra 
Lk(E) of E with coefficients in K is the fT-algebra generated by a set {y : v G E } of pairwise 
orthogonal idempotents, together with a set of variables {e,e* : e G -E 1 }, which satisfy the 
following relations: 

(1) s(e)e = er(e) = e for all e G i? 1 . 

(2) r(e)e* = e*s(e) = e* for all e G i? 1 . 

(3) e*e' = (Je,e'r(e) for all e, e' G E 1 . 

(4) f = X]{eeB 1 -s(e)= i )} ee * f° r ever Y regular vertex t> G -E . 

When the role of K is not central to the discussion, we sometimes denote L K {E) simply by 
L(E). 

For any e <E E 1 we let r(e*) denote s(e), and we let s(e*) denote r(e). If // = ei . . . e n is a 
path, then we denote by //* the element e* • • • e* of L K (E). 

Remark 1.3. In particular, by Property (3) we have that if w is any vertex in E, and // 
is any path for which r(/j) = w, then = w. On the other hand, if f is a vertex having 
only one edge e in s _1 (t>), then Property (4) yields ee* = v. This observation and an easy 
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induction yields the following important property of the line points of E: if v is a line point, 
and /i is a path for which s(/i) = v, then /i/i* = v. 

If E is a graph for which E° is finite then we have ^2 veE o v is the multiplicative identity 
in Lk(E); otherwise, Lk{E) is a ring with a set of local units consisting of sums of distinct 
vertices. In particular, if / is any ideal of Lk{E), then / = Lk(E) if and only if / n E° = E°. 
Conversely, if Lk(E) is unital, then E° is finite. 

Lk{E) is a Z-graded .fT-algebra, spanned as a K- vector space by {pq* : p, q are paths in 
E}. (Recall that the elements of E° are viewed as paths of length 0, so that this set includes 
elements of the form v with v G E°.) In particular, for each nGZ, the degree n component 
Lk{E) u is spanned by elements of the form {pq* : length(p) — length(g) = n}. 

In the following result we present a useful description of the hereditary saturated closure 
of a hereditary subset of a graph. 

Lemma 1.4. Let H be a hereditary subset of vertices in a graph E. Then a vertex u belongs 
to the saturated closure H of H if and only if there exists a positive integer n such that every 
path of length > n in E that begins with u must end in a vertex of H . 

Proof. By definition, H = \J n<UJ H n where H n is defined inductively as follows. Let H = H . 
If H k has been defined for some k > 0, then set 

H k+ i = H k U {v G E° : v is a regular vertex, and r(s _1 (t>)) C H k }. 

We show, by induction on k, that v G H k if and only if every path of length > k that begins 
with v must end in a vertex belonging to H . This clearly holds when k — 0, since H = H 
is hereditary. Assume we have proved the result when k = m > 0. Let v G E° be a regular 
vertex, say s _1 (f) = {ei, ...,e t } and r(e«) = Vi, for i — 1, ...,t. Now v G i/ m +i precisely when 
v G i/ m or when r(s _1 (w)) = {i>i, i> t } C // m . By induction, this is equivalent to saying 
that every path of length at least m that begins with any vertex Vi ends in H. This is clearly 
equivalent to requiring that every path of length at least m + 1 that begins with v must end 
in a vertex belonging to H. Hence the result follows. □ 

We continue by describing the following concepts which were initially introduced in papers 
dealing with C*-algebras (see e.g. [21]). These ideas were also considered for row-finite graphs 
in [12], and for not-necessarily row- finite graphs in [22]. 

Definition 1.5. Let E be an arbitrary graph and let if be a hereditary saturated subset of 
vertices in E. 

(i) The set of breaking vertices of H, denoted B H , is the set 

B H = {v G E°\H : v is an infinite emitter, and < |s _1 (w) n r _1 (£; \//)| < oo}. 

(ii) The quotient graph E\H is defined as follows. Let B' H be a set which is in one-to-one 
correspondence with Bh, and write B' H = {V : v G Bh}- Define 

(E\H)° = (E°\H)UB' H and {E\Hf = {e G E 1 : r(e) £ H}U{e' : e G E 1 with r(e) G 5^}. 

The source and range functions se\h an d r E \n coincide with the functions se and when 
applicable, while we define S£|_f/( e ') = s_e(e) and r S |^(e') = (r^(e))'. 
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We note that each v' is a sink in the graph E\H, and so is a line point in E\H. 

A useful tool in our construction is the following important theorem of Tomforde ([22, 
Theorem 5.7]). This theorem has been established under the hypothesis that E is a graph 
with at most countably many vertices and edges; however, an examination of the proof reveals 
that the countability condition on E is not utilized. Hence we give a reformulation, tailored 
to our needs, of various parts of [22, Lemma 5.6 and Theorem 5.7] for arbitrary graphs E. 

Definition 1.6. Let E be a graph, and S any subset of E°. We denote by I(S) the two-sided 
ideal of L(E) generated by S. 

Theorem 1.7. Let E be an arbitrary graph, and let H be a hereditary saturated subset of E. 
Then 

(i) 1(H) is a graded ideal of Lk{E). 

(ii) There is an algebra epimorphism 

4>:L K {E)^L K {E\H) 

for which ker0 = 1(H). In particular, 

L K (E)/I(H) = L K (E\H). 

Moreover, for each v G Bh we have (p(v — Yl s (e)=v r{e)<£H ee *) = v> (where v' is described in 
Definition 1.5). 

(Hi) Let I be a graded ideal of L K (E). If I n E° = H, and we define 

S = {v G B H : v - ee* El}, 

s(e)=v,r(e)£H 

then I = I(H U S). 

As an application of Theorem 1.7, we get as promised the following extension to arbitrary 
graphs of a result proved in [3] and [11] for row- finite or countable graphs. 

Proposition 1.8. Let E be an arbitrary graph. Then the Jacobson radical J(L(E)) = {0}. 
In particular, L(E) contains no nonzero nilpotent left or right ideals. 

Proof. Since L(E) is a ring with local units, J = J(L(E)) is a graded ideal by [3, Lemma 
6.2]. From Theorem 1.7(iii), J is the ideal of L(E) generated by H U S, where H = E° n J 
and S — {v e B H : v — Yls(e)=v r(e)<£H ee * e J}- Since J contains no nonzero idempotents, H 
must be the empty set. From the definition of Bh we then conclude that Bh, and hence S, 
must be the empty set as well. This implies that J = {0}. □ 

When R = L^(E) and E is row- finite or is countably infinite, then Soc(R) has been 
described in [10] and [11]. Specifically, Soc(R) is the ideal of L K (E) generated by the line 
points of E. Our goal for the remainder of this section is to extend this result to the case 
where E is an arbitrary graph. Along the way, we provide a simpler proof of the fact that 
the line points are precisely those vertices which generate a simple left (equivalently, right) 
ideal of Lk(E). 

Proposition 1.9. ^[10], [11],) Let E be an arbitrary graph and v G E°. Then v is a line 
point exactly when the left ideal Lk(E)v of Lk(E) is simple. 
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Proof. Suppose v is a line point. We claim that every nonzero (i^)-endomorphism of 
L K (E)v is an automorphism. Since v is an idempotent, it is well-known (and can also be 
easily seen) that End(Lx{E)v ) = vLk{E)v. An arbitrary element a G vLk{E)v will be of the 
form a = v(Y^ =1 k i Vi c Li) v = Yli=i ki(vpiq*v). Observe that if vpiq*v ^ for some 1 < i < n, 
then s(pi) = s(qi) = v, and r(pi) = r(qi). Since v is a line point, this yields that pi = qi. But 
by Remark 1.3 we then get vpiq*v = vpip*v = v. Hence a = (X^=i ^ i ) v an< ^ we conclude that 
vLk{E)v = Kv is a field with identity element v, which establishes the claim. 

Since Lk{E) has local units, we have L^[E)a ^ {0}. By Proposition 1.8, Lk{E) has no 
nonzero nilpotent one-sided ideals, so that (L K (E)a) 2 ^ {0}. In particular there is an element 
b G L K (E) such that aba ^ 0. Thus right multiplication by ba is a nonzero endomorphism 
of L K (E)v (as aba ^ 0), and hence by the previous paragraph is an automorphism. In 
particular v = cba for some c G L K (E). This means that v G L K (E)a ) showing that L K (E)v 
is simple. 

Conversely, suppose Lk(E)v is simple. Suppose by way of contradiction that T(y) has 
vertices with bifurcations, and choose a bifurcation vertex u G T{v) so that there is a path \x 
of shortest length connecting v to u. Then Lk{E)u is simple, since using Remark 1.3 it is easy 
to show that right multiplication by fi induces an isomorphism from Lx(E)v to Lx{E)u (with 
inverse map right multiplication by /i*). As shown in [10, Proposition 2.5], the existence of a 
cycle based at a vertex in T{y) would contradict the simplicity of L K (E)v, so we may assume 
that T(v ) is acyclic. Now let e be an edge with s(e) = u. Then L K (E)u = L K (E)ee* © C, 
where C = {x — xee* : x G Lk{E)}. Now C ^ {0}, since there is another edge / 7^ e 
with s(f) = u (and fe — since / is not a loop by the previous observation), so that 
f = f — fee* G C. This contradicts the simplicity of Lk{E)u. Hence T{y) contains no 
vertices with bifurcations. Hence v must be a line point. □ 

Remark 1.10. Although it would also follow from more general (and much deeper) structural 
results about semiprime rings, in fact a direct "left to right" modification of the proof given 
above easily yields that v G E° is a line point if and only if the right ideal vL K (E) of L K (E) 
is simple. 

The following result is established in [10, Theorem 4.2] for row-finite graphs, and in [11, 
Theorem 5.2] for countable graphs; effectively the proof is the same in both cases. Using 
Proposition 1.9, indeed this same proof can be used to establish the result for arbitrary 
graphs E. That is, we have 

Theorem 1.11. For an arbitrary graph E and field K , Soc(Lk(E)) is the two sided ideal 
generated by the set of line points in E. 

Theorems 1.7 and 1.11 provide us with the two fundamental tools we will use to establish 
our main results. We seek to understand the behavior of the socle series of L(E); this requires 
us to understand the behavior of the socle of each of the quotients L(E)/S a . By Theorem 
1.7 we will be able to realize L(E)/S a as L(F) for some graph F. In turn, by Theorem 1.11, 
we will be able to identify the socle of this quotient in terms of the line points of F. 
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In this section we analyze the Loewy lengths of Leavitt path algebras Lk{E) of various 
graphs E over any field K. We begin with the most basic type of Leavitt path algebras. 

Example 2.1. Let E be a finite acyclic graph. Then L K (E) is semisimple artinian, as L K {E) 
is a direct sum of complete matrix rings over K (see e.g. [5, Proposition 3.5]). Thus we have 
in this case that L K (E) is a Loewy ring, and £(L K (E)) = 1. In particular, the trivial graph 

consisting of one vertex and no edges is a Loewy ring of length 1. 

Example 2.2. In this second example we present Leavitt path algebras which are not Loewy 
rings. First, if E is the graph with a single vertex v and a single loop x at v , then R = 
Lk(E) = K[x, x^ 1 }, the ring of Laurent polynomials over K. In this case £(R) = since 
Soc(R) = {0}. Seen another way, since E has no line points, Soc(R) = {0} by Theorem 1.11. 
In particular, R is not a Loewy ring. 
Now let T be the graph 



Since u is the unique line point of T, we get that R = L K {T) satisfies Si = Soc(R) = I(u), 
the ideal generated by u. It is easy to show that Soc(R) ^ R, since in particular v ^ Soc(R). 
Also, by Theorem 1.7(h), R/ Si = L K (T\{u}). Since T|{w} is the graph with a single vertex 
and single edge, we obtain from the preceding paragraph that R/ Si = K[x, x^ 1 ] and that 
Soc(R/Si) = {0}. Hence Si = S 2 = ■ ■ ■■ Specifically, we have i(R) = 1, but R is not a Loewy 
ring as R^ Si for any i. 

Example 2.3. Let K be any infinite cardinal, and let be the "infinite clock" graph with 
K edges 



The set H = (r(e) : e e (C^) 1 } is a hereditary saturated subset of (C^) (recall that by 
definition the saturated condition only applies at regular vertices) , and indeed is precisely the 
set of line points in By Theorem 1.11, Soc(L K (C^)) = 1(H). Then, by Theorem 1.7(h), 
L K (C*)/I(H) ^ L K (Cv\H) = L K {{v}) = K. Since Soc(K) = K, we get that L K {C*) is thus 
a Loewy ring with Loewy length 2. 

Example 2.4. Let Pq denote the graph consisting of countably many vertices and no edges. 
Then Lk(Pq) — Q) n mE~ as (nonunital) rings, so that we immediately conclude that Lk(Pq) = 
Soc(L k (Pq)). In particular, L k (Pq) is a Loewy ring of Loewy length 1. (Note that every 
vertex in Pq is vacuously a line point, so that this result also follows immediately from 
Theorem 1.11.) 

Example 2.5. Let Pi denote the "infinite line" graph 





Pi : 
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Then clearly every vertex in Pi is a line point, so by Theorem 1.11 we conclude that Lk{Pi) = 
Soc(L K (P 1 )). In particular, L K (P 1 ) is a Loewy ring of Loewy length 1. 

The graphs Po and Pi of the previous examples will be used as the foundation for the 
construction presented in the proof of Theorem 4.1. Intuitively, Po and Pi provide the two 
canonical examples of graphs for which the corresponding Leavitt path algebras are Loewy 
rings of Loewy length 1. 

Example 2.6. Let P 2 denote the graph 




The set H = {vij : j G N} (i.e., the "top row" of P 2 ) is the set of line points in the graph 
P 2 ; furthermore, an easy observation yields that H = H. Note that the quotient graph P 2 \H 
consists of the vertices and edges in the "bottom row" of P 2 , which is clearly isomorphic 
as a graph to P 1 . Now by Theorem 1.11, Soc(L K (P 2 )) = 1(H), the ideal generated by H. 
Furthermore, by Theorem 1.7(H), 

L K (P 2 )/Soc(L K (P 2 )) = L K (P 2 )/I(H) = L K (P 2 \H) = L^(Pi). 

We conclude that L^(P 2 ) is a Loewy ring having £(L^(P 2 )) = 2. 

Example 2.7. For each integer i > 2 we construct inductively the "pyramid" graph Pj as 
follows. The graphs Pi and P 2 are presented in the preceding examples. For each i > 2 we 
construct the graph p + i from the graph p by adding vertices i>i+i,i, i>j+i, 2 , fj+1,3, ... and two 
sets of edges: for each j e N, an edge from v i+ ij to v i+ ij + i, and, for each j > 1, a single 
edge from fj+ij to v itl . So, for example, we have 




By induction, using the argument of Example 2.6, it is straightforward to show, for each 
i EN, that L K (Pi) is a Loewy ring for which £(L K (Pi)) = i. 

We now view Pj C P i+1 for each i 6 N, and make two observations. First, it is clear that 
P° (the set of vertices of Pj) is a hereditary saturated subset of p+i. (Notice that although 
each vertex v i+ i >n emits an edge into Pf, each such vertex as well emits an edge whose range 
vertex is not in P°, whereby the saturated property of Pj° follows.) In particular we can form 
the quotient graph Pj + i|Pj°; it is immediate that p+i|Pj° = Pi as graphs. Second, with this 
inclusion of graphs we can then form the graph 

p — 11. p. 
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Again invoking the argument of Example 2.6, one can similarly show that Lk(Pui) is a Loewy 
ring, and £(L K (P W )) = u. 

Example 2.8. We consider here a construction which looks quite similar to that achieved in 
Example 2.7, but which features an interesting twist. For each i G N we define the graph Q { 
as pictured here. 

Q 1 ] #«>1,1 s- # W1,2 ^ ,"'1,3 9 W1,4 > 




For each i > 2 we construct the graph Qi+i from the graph Qi by adding vertices tUj+i,i, Wi+1,2, 
Wi+1,3, ... and two sets of edges, as follows. For each j e N, we add an edge from w i+ ij to 
Wi + ij + i, and, for each j > 1, we add a single edge from Wij to u>i+i,i. Clearly for each i e N 
the graph is isomorphic to the graph p of Example 2.7. In particular, for each ieNwe 
have that L K {Qi) is a Loewy ring, and £(L K (Qi)) = i. 

Here is where the two examples diverge. If we view Qi C Qj+i for each i 6 N, then we 
can form the graph Qu, = Uj <w <5i- Unlike its counterpart P u , the graph contains no line 
points. In particular, Soc(L K (Q 0J )) = {0}, so that S a = {0} for all a. Thus, unlike its 
counterpart Lk(Poj), the Leavitt path algebra Lk(Qu>) is not a Loewy ring. 

Remark 2.9. For an arbitrary ring R, dual to the left (resp., right) ascending Loewy socle 
series is the corresponding left (resp., right) descending Loewy radical series. Briefly, this is 
defined by setting P to be R, setting R a+ i to be the intersection of all maximal left (resp., 
right) submodules of R a , and, for any limit ordinal 7, setting R 1 to be fl a<7 P Q . (If R a has no 
maximal submodules, then set R a = R a +i-) Specifically, Pi = J(P). But J{L K {E)) = {0} 
for any graph E by Proposition 1.8, so that Pi = {0}. Thus the descending Loewy radical 
series is of little interest in the context of Leavitt path algebras. 

3. Leavitt path algebras of arbitrary Loewy length 

The goal of this section is to describe in graph-theoretic terms a necessary and sufficient 
condition on an arbitrary graph E in order that the corresponding Leavitt path algebra 
Lk(E) is a Loewy ring; we achieve this characterization in Theorem 3.2. As a result of this 
description, we are able to construct, for each ordinal A, a graph E with the property that 
Lk{E) is a Loewy ring of length A (Theorem 4.1). 

Recall that for a hereditary subset S of vertices of a graph E, the set S denotes the 
saturated closure of S in E°. 

Definition 3.1. Let E be an arbitrary graph and consider the Leavitt path algebra L K (E). 
For each ordinal 7 we define transfinitely a hereditary saturated subset of E° as follows. 

(1) Vi is the saturated closure of the set of line points of E. 

Suppose 7 > 1 is any ordinal and that the sets V a have been defined for all a < 7. 

(2) If 7 is a limit ordinal, then = U a<7 V a . 
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(3) If 7 = a + 1 is a non-limit ordinal, then V 7 = E° H /, where / is the ideal of Lk{E) 
generated by the set 

V a U {we E°\V a : every bifurcation vertex u G T E (w)\V a has at most one edge e 

with s(e) = -u and r(e) V a } 
U {v — ^2 ee* : v <E B Va }. 

s(e)=v 
r(e)iV a 

Theorem 3.2. Let E be an arbitrary graph and K any field. For each ordinal a let S a denote 
the a-th socle of L K (E), and let V a denote the subset of E° given in Definition 3.1. Then 

(1) S a is a graded ideal of Lk(E) for each a. 

(2) V a = E°n S a for each a. 

(3) Lk(E)/ ' S a = L(E\V a ) as graded K-algebras for each a. 

(4) Lk(E) is a Loewy ring of length A if and only if A is the smallest ordinal such that 
E° = V X . 

Proof. We establish statements (1) and (2) simultaneously by transfinite induction. 

When 7 = 1, Vi has been defined to be the saturated closure of the set of all line points in 
E; so V\ is a hereditary saturated subset of E°. By Theorem 1.11, S\ = Soc(Lk{E)) is the 
two-sided ideal of L K (E) generated by V\ — E° fl S±, and hence is a graded ideal of L K (E) 
by Theorem 1.7(i). 

Now suppose 7 > 1 and, for all a < 7, we have that V a — E° fl S a and that S a has been 
shown to be a graded ideal. Recall (see Definition 1.5) that E\V a is the graph with 

(E\V a )° = (E°\V a )UB' Va and {E\V a f = {e e E 1 : r(e) $ V a }U{e' : e G E 1 : r(e) G B V J. 

Also, s(e),r(e) are defined as in E if e G E 1 , while s(e') = s(e) and r(e') = (r(e))'. Then by 
Theorem 1.7(h), there is an epimorphism : L K (E) — > L K (E\V a ) having ker(0) = S a , for 
which L K {E)/S a ^L K {E\V a ). 

Suppose 7 is not a limit ordinal (so that 7 = a + 1 for some a), and suppose V a 7^ -E (and 
thus S a ^ L K (E)). Then define 

Va+i = {w E E°\V a : every bifurcation vertex u G T E (w)\V a has at most one edge e 

with s(e) = u and r(e) ^ V a } 

U {d - ^ ee* : v G Sy a }. 

s(e)=« 
r{e)£V a 

From Theorem 1.7(h) we have that 

4>{v — ee*) = v' . 

s(e)=v,r(e)£Va 

As noted previously, v' is a sink and hence a line point in E\V a . It is then easy to check that 
4>(V a+l ) is exactly the set of line points of E\V a . So if / is the ideal of Lk{E) generated by 
S a U V^ +1 , then we get that Soc(L K (E\V a )) = I / S a = Soc{L K (E)/ S a ). Thus I = S a+1 , the 
a + 1-st socle of Lk(E). Since S a and S a+ i/S a = Soc(Lk{E)/ S a ) are each graded ideals, 
so is S a+ \ by a previous observation. But then V a +\ = E° fl / by construction. 
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Thus we have verified (1) and (2) in the induction process whenever 7 is not limit ordinal. 

On the other hand, suppose 7 is a limit ordinal. Then by definition = U a<1 V a , and 
S^y = Ufj^^iS'o,. Since each S a is a graded ideal, so is S* 7 . It is then immediate that = E°r\S 1 . 

Thus we have established (1) and (2) by transfinite induction. But then (3) follows from 
(1) and (2) together with Theorem 1.7(ii). Finally, (4) follows immediately from (2), since 
for any ideal / of (£),/ = if and only if / n £° = £°. □ 

We can in fact glean from the proof of Theorem 3.2 some additional information about the 
individual members of the ascending Loewy socle series of a Leavitt path algebra. 

Proposition 3.3. Each S a is a von Neumann regular ring. 

Proof. It is known (see e.g. [18, pages 65, 90]) that if R is a semiprime ring (i.e., R has no 
nonzero nilpotent ideals), then the socle Soc(R) is a direct sum of simple rings Tj, each of 
which is a direct sum of isomorphic simple left ideals and, moreover, each Tj is a directed 
union of full matrix rings over division rings. In particular each T», and hence Soc(R), is 
von Neumann regular. Thus, by Proposition 1.8, for the Leavitt path algebra Lk{E), its 
socle Si is always von Neumann regular. From the proof of Theorem 3.2, we notice the 
a-th socle S a is generated by the hereditary saturated set V a and that, by Theorem 1.7(h), 
L K (E)/S a is again a Leavitt path algebra (as it is isomorphic to L K (E\V a )). This implies 
that Lk{E)/So, is semiprime since, by Proposition 1.8, J(L(E\V a )) = 0. Consequently, 
S a+ \/S a = Soc(Lk{E)/ S a ) is von Neumann regular for all a > 1. Since an extension of 
a von Neumann regular ring by another von Neumann regular ring is again von Neumann 
regular, and since von Neumann regularity survives under ascending unions, we conclude, by 
transfinite induction, that each S a is von Neumann regular. 

□ 

Recall that a K -matricial algebra is a finite direct product of full matrix algebras over K, 
while a locally K -matricial algebra is a direct limit of X-matricial algebras. As a consequence 
of Proposition 3.3, [6, Theorem 1] then gives 

Corollary 3.4. Let E be an arbitrary graph. If Lk{E) is a Loewy ring, then necessarily E 
must be acyclic and L K (E) must be locally K -matricial (and, in particular, von Neumann 
regular). 

We note that an arbitrary Loewy ring R need not be von Neumann regular even if it is 
semiprime, as shown for instance in [14, Example 2.2]. 

As Example 2.8 yields the acyclic graph Q w for which £(L K (Q UJ )) = 0, we see that the 
converse to Corollary 3.4 does not hold in general. However, 

Corollary 3.5. Let E be a graph for which E° is finite, and K any field. The following are 
equivalent. 

(1) L K (E) is a Loewy ring. 

(2) E is acyclic. 

(3) L K (E) is von Neumann regular. 

If in addition E 1 is also finite, then the previous conditions are equivalent to 

(4) L K [E) is semisimple artinian. (In particular, in this case we have £(L K (E)) = 1.) 
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Proof. (1) implies (2) follows from Corollary 3.4. For (2) implies (1), since E° is finite and 
E is acyclic then necessarily E contains sinks. But any sink is necessarily a line point in E. 
So Si = Soc(L(E)) + {0}. If S x + L(E) then by Theorem 1.7 the quotient L(E)/S 1 = L(F) 
for some (necessarily acyclic) quotient graph F of E, for which \F°\ < \E°\. An induction 
argument now gives the result. The equivalence of (2) and (3) was established in [6, Theorem 

!]■ 

In case E 1 is also finite, the equivalence of conditions (2), (3), and (4) follows from the 
fact (see e.g. [5, Proposition 3.5]) that Lk(E) in this situation is isomorphic to a finite direct 
sum of full matrix rings over K. That £(Lk(E)) = 1 in this case then follows directly from 
(4). □ 



4. LEAVITT PATH ALGEBRAS OF PRESCRIBED LOEWY LENGTH 



In this final section we demonstrate, as a key consequence of Theorem 3.2, how to con- 
struct graphs E for which the corresponding Leavitt path algebras L K [E) are Loewy rings 
of arbitrarily prescribed Loewy length. 

The idea of the following construction is to build graphs for which the subsets V\ are well 
understood. Intuitively, we do this by ensuring that for each a, the quotient LK(E)/S a is 
isomorphic to the Leavitt path algebra of either the graph P or the graph P\. As noted 
previously, these two graphs are the prototypical graphs whose Leavitt path algebras are 
Loewy rings of length 1. (In fact these two graphs are related to each other: clearly the single 
vertex of Pq is a sink in the usual sense, while the graph Pi may naturally be viewed as an 
infinite sink. See e.g. [4, Definition 1.7].) 

Theorem 4.1. For every ordinal A and any field K , there is an acyclic graph P A for which 
L K (P\) is a Loewy ring of length A. 

Proof. For A = 1, choose E = Pi, the "infinite line" graph of Example 2.5. Observe that 
Pi is acyclic, and has countably many vertices, each of which is a line point. Thus, in the 
notation of Theorem 3.2, V x = P? = E°. 

We now utilize an approach similar to the one used in Example 2.7 to construct transfinitely 
the graphs P a +\ from P a for various ordinals a. This construction agrees with the construction 
of the graphs P n of Example 2.7 for n finite. 

Suppose 7 > 2 is any ordinal and assume that the graphs P a have already been defined for 
all a < 7 in such a way that: 

(1) P a is acyclic, 

(2) P a is a subgraph of P a +i for all a + 1 < 7, and 

(3) whenever a is not a limit ordinal, P°_i (i.e., the vertices of P a -i) is a hereditary 
saturated subset of P a , and the quotient graph P a \P®_ l is isomorphic as a graph to either 
the graph Pq or the graph Pi given in Examples 2.1 and 2.5. 

There are three possibilities for 7. 

First, if 7 is a limit ordinal, then define 

Py U Q <^P Q . 
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Second, suppose 7 = a + 1, where a is a limit ordinal. By definition, P a is the union of Pp, 
(3 < a. We define the graph P 7 = P a+ i by introducing new symbols i> a +i,i and {e^ +1 : (3 < a}, 
and by setting: 

P 7 ° = Pi U K +1;1 }, and P* = P l a U {ef 1 : (3 < a} 
and by defining s(e^ +1 ) = v a+ljl and r(e^ +1 ) = vp tl . 
Pictorially, 



P 7 — P a +i — P a U . 

# fa + l,l 

where the double arrow indicates multiple edges indexed by (3 < a, with r(e^ +1 ) = for 
each (3. 

For the third possibility, suppose 7 = a + where a is not a limit ordinal. We define 
P 7 = P a +i by introducing new symbols {v a+1>n : n G N}, {e aj „ : n G N}, and {f a +i,n ■ n G N}, 
and by setting: 

P 7 ° = P Q ° U {t; a+lin : n G N}, and 

P^P^ U {e a , n :nGN} U {/ a+1>n : n G N}, 

where s(e a>n ) = u a+ i,„, r(e Q>n ) = u a ,i, s(/ a+ i, n ) = Vi,n, and r(/ a+ i, n ) = u a +i,„+i for all 
n G N. 

Pictorially, 



a+1 



^ U 



e a ,i 




# fa + l,l 

+ /a+1, 2 /a + 1, 3 

with r(e a>n ) = for all n G N. 

By transfinite induction, the graphs P 7 are now defined for every ordinal 7. It is clear 
from our construction that each P 7 is an acyclic graph. Moreover, it is also clear from the 
construction that each P 7 satisfies the indicated conditions (2) and (3) above. (Again, recall 
that the saturated condition applies only for regular vertices; note that in the case where a is 
a limit ordinal, the vertex is an infinite emitter, and thus not a regular vertex. Note 

also that in the graphs P a the "breaking vertex" sets B H are empty for all germane subsets 
H.) 



Thus for each A the graph P A has the property that V\ 
desired type by Theorem 3.2(4). 



P°, and so P\ is a graph of the 



□ 



Recall that in Section 2 we constructed, for each n < u, a row-finite graph P n for which 
L(P n ) is a Loewy ring of length n. We finish this article by showing that, in the row-finite 
case, length cu is the maximum possible. 
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Theorem 4.2. If E is a row-finite graph, then Lk(E) must have Loewy length < lo. 

Proof. Suppose, by way of contradiction, that Lk(E) has length > uj. Let be the cj-th 
socle of L K (E). By Theorem 1.7(iii), S u is the ideal of L K (E) generated by V u = U n <u>V n . 
For the same reason, S^+i is the ideal of L K (E) generated by V u+ \ = U Z, where, in 
general, Z is the union of two subsets of vertices (recall Definition 3.1). However, since E is 
row-finite, the second of these two subsets is empty, so that here we have 

Z = {v E -E°\K, : every bifurcation vertex u E Tg(i>)\K; has at most one edge e E E 1 

with s(e) = u and r(e) ^ K,}. 

Let v E Z and let {ui : Ui E TE{v)\V w ,i E X} be the set of all bifurcation vertices in 
Te(v)\Vu- For a given i E X, let s _1 (-Uj) = {e^, ...,e ife }, and let 

Ji = fa. E s _1 (^) : r(e ij ) E V u }. 

Note that, by the conditions on v E Z, \Ji\ — ki— i or ki. Since V w is the union of the ascending 
chain V± C V2 C . . ., there is a positive integer m such that r(Jj) C \/ m . Thus Mj is a line 
point in E\V m . But by Theorem 3.2(3) we have L K (E)/S m = L K (E\V m ), and so Ui maps 
into the socle of L K (E)/S m . This means that 

Ui E S m+ i D E° = V m+ i C K,. 

This contradicts the fact that Ui E T B (v)\T4,. Hence L K {E) must have length < a;. □ 
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